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@ Apparatus and method for processing data with a plurality of flag groups. 



@ In a data processing apparatus, a decoding 
unit decodes instructions. A calculator operates 
N-bIt data in accordance with the decoded re- 
sults. A flag storage unit stores a plurality of flag 
groups which are changed in con-espondence 
to data having different widths, based on tiie 
operated results. Selectors select a predeter- 
mined flag group in accordance with the direc- 
tion of a conditional branch instruction. A 
branch judging unit judges whether a branch is 
taken or not by refening to tiie selected flag 
group. 
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BACKGROUND OF THE INVENTION 

(1) Field of the Invention 

The present invention relates to an apparatus 
and method for processing data in accordance with 
programs, and particularly to such an apparatus and 
method provided with a plurality of flag groups to be 
changed in accordance with calculation results of a 
plurality of data having different widths. 

(2) Description of the Related Art 

Recently, data processing apparatuses such as 
micro computers with 16-bit or 32-bit MPU (Micro 
Processing Unit) have been realized along with the 
improvement of data processing performance and 
demand for higher functions. These data processing 
apparatuses can calculate data having a plurality of 
different widths* such as 16 bits and 32 bits, and 
some of the apparatuses are provided with two or 
more flag groups depending on the purpose of calcu- 
lations. 

FIG. 1 IS a block diagram showing the construc- 
tion of a first conventional data processing apparatus 
with two flag groups, which is disclosed in Japanese 
Laid-open Patent Application No. 54-117646. The ap- 
paratus is provided with an instruction decoding unit 
41 for decoding instructions, a calculator 42 for cal- 
culating 16-bit data, a first flag group 43 for condition- 
al branch judgement, a second flag group 44 for ar- 
ithmetic operations, and a branch judging unit 45 for 
judging whether a branch is taken or not. 

When an instruction decoded by the instruction 
decoding unit 41 Is an arithmetic operation instruc- 
tion, the calculator 42 performs an arithmetic opera- 
tion. The flags in the first flag group and the second 
flag group are changed in accordance with the results 
of the operation. 

If the next instruction decoded by the instruction 
decoder unit 41 Is an arithmetic operation instruction 
again, the calculator 42 performs another arithmetic 
operation by referring to the second flag group 44. 
The first and second flag groups 43 and 44 are 
changed in accordance with the results of the arith- 
metic operation. 

On the other hand, if the next instruction is a con- 
ditional branch instruction, the branch judging unit 45 
judges whether a branch is taken or not from the first 
flag group 43 for conditional branch. 

However, according to the first conventional data 
processing apparatus, these flag groups 43 and 44 
are both designed for 16-bit data. Therefore, data with 
fewer bits must be extended so as to fit the data width 
of the calculator 42. 

FIGS. 2A and 2B show how 8-blt data is process- 
ed in the 16-bit calculator 42. as an example of data 
extension. 



When two 8-bit data 88H and F8H are added (H 
represents hexadecimal), they are made into 16-bit 
data by filling zeros or ones in higher bits. In the case 
where a branch is performed based on 8-btt unsigned 

5 data shown in FIG. 2A, the higher 8 bits are filled with 
zeros. In the case the data is regarded as 8-bit signed 
data, the value 1 on the 8th bit is extended to the high- 
er 8 bits shown in FIG. 2B. Thus, an addittonal proc- 
ess of extending data is inevitable, which leads to the 

10 increase in process overhead. 

FIG. 3 is a block diagram showing the construc- 
tion of a second conventional data processing appa- 
ratus with two flag groups, which is disclosed in Sho- 
kodo's •'16-bit micro processor 8086 family", March. 

15 1982. 

The apparatus Is provided with an instruction de- 
coding unit 61 for decoding Instructions, a 16-bit cal- 
culator 62 for calculating data, a flag group 63 to be 
changed based on the result of either an 8-bit opera- 

20 tion or a 16-bit operation, a selector 64 for selecting 
each input of the flag group 63 which is changed 
based on either the 8-blt operation or the 16-bit oper- 
ation, a flag group 65 to be changed based on the re- 
sult of 4-bit operation, and a branch judging unit 66 for 

25 judging whether a branch is taken or not from the flag 
group 63. 

FIG, 4A shows the bit configuration of a machine 
language instruction for ADD, SUBTRACT, and COM- 
PARE instructbns, and FIG. 4B shows the bit config- 

30 uration of a machine language Instruction for condi- 
tional branch instructions. In the bit configuration 
shown in FIG. 4A, a bit in the first byte (shown by W 
in operation) is assigned to indicate data width in ad- 
dition to the arithmetic operation type. The second 

35 byte is assigned registers to be operated and ad- 
dressing mode for memory operands, the third and 
fourth bytes are assigned for address in memory. In 
the bit configuration shown in FIG. 4B, four bits in the 
first byte (operation code) are assigned a branch con- 

40 dition. 

The above-mentioned data processing appara- 
tus operates as follows. 

First, an instruction is decoded by the instruction 
decoding unit 61 . When the instruction is an arithmet- 

45 ic operation instruction, the calculator 62 performs an 
arithmetic operation. The flags in the flag group 63 
and 65 are changed, based on the results of the op- 
eration. At this time, the instruction decoding unit 61 
designates data width (8 bits or 16 bits) to the calcu- 

50 lator 62 and then the selector 64 outputs flag chang- 
ing data determined by the data width to the flag 
group 63. 

The next instruction is decoded by the instruction 
decoding unit 61. In the case where the instruction is 
55 a conditional branch instruction, the branch judging 
unit 66 judges whether the branch is taken or not from 
the flag group 63. In the case where an instruction 
which follows an arithmetic operation is an arithmetic 
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operation for decimal data, the calculator 62 performs 
the operation by refenring to the flag group 65. 

According to the second conventional data proc- 
essing apparatus, the use of the flag group 65 based 
on 4-bit operation, which is changed ooncunnently 5 
with the flag group 63 based on either 8-bit operation 
or 16-bit operation is limited to arithmetic operations 
for decimal data and cannot be applied to conditional 
branch. 

Thus, the second conventional data processing io 
apparatus has successfully overcome the problem of 
process overhead by selecting between the two flag 
changing data depending on the two data widths of 8- 
blt and 16 bit. However, data width is designated in an 
instruction, so that two Instruction code assignments 15 
(one for 8-blt data and the other for 16-bit data) are 
needed for each arithmetic operation. This brings 
atK>ut a problem of complicating the construction of 
the instruction decoding unit because of enlargement 
of instruction code assignment. 20 

SUMMARY OF THE INVENTION 

In view of the foregoing problems, an object of the 
present invention is to provide a data processing ap- 25 
paratus capable of preventing overhead in preceding 
process along with conditional branch for a plurality 
of data operation widths, and further capable of re- 
ducing the assignment of instruction codes to each 
operation. 30 

The data processing apparatus of the present in- 
vention is provided with a unit for decoding instruc- 
tions, a calculator for calculating N-bit(N is an integer) 
data In accordance with the decoded instructions, 
units for storing predetermined flags in accordance 35 
with the calculated results, and a unit for receiving a 
branch condition decoded by the instruction decoding 
unit and judging whether a branch is taken or not by 
referring to flags stored in the flag storing units. 

The flag storing units store a plurality of flag 40 
groups to be changed based on the data given from 
the plural bit position of the N-bit calojlated result 

The data processing apparatus is further provid- 
ed with a selector for selecting a predetermined one 
of the plurality of flag storing units under the direction 45 
of the conditional branch instruction decoded by the 
instruction decoding unit The branch judging unit 
judges whether a branch is taken or not by the use of 
a flag group selected by the selector. 

Another object of the present invention is to pro- so 
vide a data processing method capable of preventing 
overhead In preceding process along with conditional 
branch for a plurality of data operation widths, and 
further capable of reducing the assignment of instruc- 
tion codes to each operation. 55 

The data processing method of the present Inven- 
tion Includes a step of decoding an instruction and de- 
termining whether the instruction is an arithmetic op- 



eration Instruction or a branch instruction. When it is 
an arithmetic operation Instruction, a calculation of N- 
bit (N is an integer) data is executed in accordance 
with the decoded instruction, and the flags in the flag 
group corresponding to the data operation width are 
changed. When It Is a branch instructbn. a flag group 
corresponding to the data width specified by the 
branch Instruction is selected, and a branch is execut- 
ed with reference to the selected flag group. 

According to the above-explained construction of 
the data processing apparatus and method, over- 
head in preceding process along with conditional 
branch for a plurality of data operation widths can be 
prevented, and the assignment of instruction codes to 
each operation can be reduced. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects, advantages and fea- 
tures of the invention will become apparent from the 
following description thereof taken in conjunction with 
the accompanying drawings which Illustrate a specif- 
ic embodiment of the invention. In the drawings:- 

FIG. 1 is a block diagram showing the construc- 
tion of a conventional data processing apparatus as 
a first example. 

FIGS. 2A and 2B are examples of data process to 
be performed by the apparatus shown In FIG. 1. 

FIG. 3 is a block diagram showing the construc- 
tion of another conventional data processing appara- 
tus as a second example. 

FIGS. 4A and 4B are the configurations of in- 
struction codes to be used in the apparatus shown in 
FIG. 3. 

FIG. 5 is a block diagram showing the overall con- 
struction of the data processing apparatus of the 
present invention. 

FIG. 6 is a block diagram showing the details of 
the main part of the apparatus shown In FIG. 5. 

FIGS. 7A and 7B are the configurations of in- 
struction codes to be used in the apparatus shown in 
FIG. 5. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

The overall construction of the data processing 
apparatus of the present invention is shown In FIG. 5, 
and the details of the main part of the apparatus is 
shown in FIG. 6. 

The data processing apparatus is provided with 
a bus transfer control unit 101 for controlling instruc- 
tion/data transfer to/from an external unit, an instruc- 
tion fetching unit 102 for controlling instruction read- 
out, an instruction decoding unit 103 for decoding In- 
structions, a calculator 104 for operating 16-bit data, 
a register 105 for storing data for operation of the cal- 
culator 104, a program status word 106 (hereinafter 
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PSW 1 06) for storing flag groups to be changed in ac- 
cordance with the calculation results of the calculator 
104, a branch judging unit 107 forjudging whether a 
branch is taken or not, and a program counter 108 for 
storing an instruction address in execution. 

The PSW 106 stores a first flag group 3 consist- 
ing of flags 3-1 to 3-4 corresponding to the operation 
of 8-bit data and a second flag group 4 consisting of 
flags 4-1 to 4-4 corresponding to the operation of 16- 
bit data. The flags are stored in eight registers of 1- 
bit length each in PSW 106. 

The flags Z8 (3-1 ) and Z1 6 (4-1 ) are zero flags for 
indicating respectively that the result of the lower 8- 
bit and 16-bit calculated by the calculator 104 are all 
zeros. The outputs of an NOR circuit with 8 inputs and 
the outputs of another NOR circuit with 16 inputs are 
respectively connected to these flags Z8 and Z16. 

The flags N8 (3-2) and N 16 (4-2) are negative 
flags for indicating that the calculation result is nega- 
tive. The 8th bit and 16th bit of the calculation result 
are respectively connected to these flags N8 and 
N16. 

The flags V8 (3-3) and VI 6 (4-3) are overflow 
flags for indicating that an overflow occurs in an ar- 
ithmetic operation. The output of XOR between the 
carries from the 7th bit and 8th bit, and between the 
carries from the 15th bit and 16th bit in the calculator 
1 04 are respectively connected to these flags V8 and 
V16. 

The flags 08 (3-4) and 016 (8-4) are canry flags 
indicating the occurrence of carries. The carries from 
the 8th bit and 16th bit in the calculator 104 are con- 
nected respectively to these flags 08 and 016. 

The branch judging unit 107 is composed of se- 
lectors 6-1 through 6-4 for selecting between the first 
and second flag groups 3 and 4 and a condition judg- 
ing unit 7 for judging whether a branch is taken or not 
from the selected flag group. 

These selectors 6-1 through 6-4 select between 
the first and second flag groups 3 and 4 according to 
a flag group designation signal sent from the instruc- 
tion decoding unit 103 and output the selected flag 
group to the condition judging unit 7. 

The condition judging unit 7 is composed of a log- 
ical circuit responding to various judging conditions 
and judges whether a branch is taken or not from the 
condition code indicating the types of the conditional 
branch instructbns sent from the instruction decod- 
ing unit 103 and flag data outputted from the selec- 
tors 6-1 through 6-4. If a branch is taken, the execu- 
tion sequence is moved to an address predetenmined 
by the branch instruction, and if a branch is not taken, 
an instruction following the branch is executed. 

The following is an operational description of the 
data processing apparatus of the present inventton. 

First of all, the instruction fetch unit 1 02 drives the 
bus transfer control unit 101, thereby receiving an in- 
struction from an external ROM or the like. 



Then, the instruction decoding unit 103 decodes 
the instruction received. FIG. 7A shows the conf igur- 
atk)n of an arithmetic operation instruction such as 
ADD. SUBTRAOT. or OOMPARE and FIG. 7B shows 

5 the configuration of a conditional branch instruction. 
In the arithmetic operatton Instructton, the first 
byte designates operation types, the second byte 
designates addressing modes for memory operands, 
or registers to be operated, and the third and fourth 

10 bytes designate memory addresses. 

In the conditional branch instruction, the first 
byte designates instruction types, branch conditions, 
and the width of data operation on which the condi- 
tional judgement is based (shown by W). The second 

15 byte designates a branch target address. 

The instruction decoding unit 103 decodes a re- 
ceived instruction, and sends control signals to the 
calculator 104. the register 105, and the bus transfer 
control unit 101. based on the decoded operation 

20 type, infonnation on data storage location, and the 
like. The following are operations for processing arith- 
metic operation instructions and conditional branch 
instructions decoded. 

25 "Arithmetic operation instructions" 

The calculator 104 executes an operation desig- 
nated by the instruction with the use of 16-bit data 
read from the register 105 and the operation result is 

30 Stored to the register 105. The first flag group 3-1 
through 3-4 are changed based on the lower 8 bits of 
the operation result, and the second flag group 4-1 
through 4-4 are changed based on all the 16 bits of 
the operation result. 

35 In order to execute 32-bit data (multiple length ar- 
ithmetic operation), the calculator 104 first executes 
the lower 16-brt data sent from the register 105. The 
first flag group 3 and the second flag group 4 are 
changed based on the execution result. Then, the cal- 

40 culator 1 04 executes the higher 1 6-bit data set from 
the register 105 with reference to the second flag 
group 4. The first and second flag groups are 
changed based on this result. 

45 "Oonditional branch instructions" 

The instruction decoding unit 103 sends the flag 
group designation signal to the selectors 6-1 through 
6-4 of the branch judging unit 107. This signal indi- 

50 cates the conditional judgement width (8bits or 16 
bits) and is generated by the bit W shown in FIG. 78. 
These selectors 6-1 through 6-4 select between the 
first and second flag groups 3 and 4 in accordance 
with the flag group designation signal. For example, 

55 when the designated data width is 6 bits, the selec- 
tors 6-1 through 6-4 output flag data sent from the 
first flag group 3 to the condition judging unit 7. On the 
other hand, when the designated data width is 16 bits, 



4 



7 



EP 0 627 681 A1 



8 



flag data sent from the second flag group 4 is output- 
ted. Consequently, the condition judging unit 7 judges 
whether a branch is taken or not by referring to flags 
in the selected flag group. 

Thus, the data processing apparatus of the pres- 
ent invention has a plurality of flag groups and selects 
one flag group In accordance with the width of data 
to be processed in a conditional branch Instruction, 
not in an arithmetic operation instruction. Therefore, 
more instructions can be allocated, as compared with 
the conventional case where data width is designated 
in arithmetic operation instructions and the code 
length is the same. For example, while the instruction 
format shown in FIG. 7A allows 2^=256 different allo- 
cation of instruction codes to designate the arithmetic 
operation types, the instruction fomiat shown In FIG. 
7B where 1 bit is used to designate data width allows 
2^8 different allocation of instruction codes. Accord- 
ingly, 256+8=264 different allocation is possible In 
the present Invention. 

In contrast, according to the above-mentioned 
second conventional data processing apparatus, 
2^=128 and 2^=16 different allocations are possible 
for arithmetic operation instructions and conditional 
branch Instructions respectively, and accordingly not 
more than 144 different allocations are possible as a 
whole. Hence, the data processing apparatus of the 
present invention can increase 120 (264-144) alloca- 
tion of instruction codes, compared with the conven- 
tional apparatuses. 

On the other hand, when instructions having the 
same functions are allocated, the number of Instruc- 
tions can be reduced almost by half because data 
width designation can be omitted in the code of the ar- 
ithmetic operation instructions. The reduction of the 
instruction numbers can simplify the construction of 
the instruction decoding unit 103 for decoding all the 
instructions therein. 

In addition, even if the data operation width N of 
the calculator 104 is not a power of 2, data operations, 
whose width is greater than N and a power of 2 can 
be executed by using a flag group that is based on the 
operation result of data width, which is smaller than 
N and a power of 2. 

For example, a 24-blt calculator can manage with 
32-blt data by using a flag group based on the oper- 
ation results of 16-blt data. Thus, it is possible to set 
data width of the calculator 104 regardless of the 
width of data to be processed. 

In addition, the concurrent changing of two or 
more flag groups and the selection of one flag group 
that Is based on the operation results of desired data 
width make data extensions as mentioned In the first 
conventional data processing apparatus unneces- 
sary, thereby preventing overhead in preceding proc- 
ess for conditional branch. 

Although the flag groups In this embodiment are 
provided for 8-bit and 1 6-bit data, they can be provid- 



ed for data with any bits. 

Although a conditional branch Instruction is re- 
sponsible for the data width designation In this em- 
bodiment, another instruction code may be provided, 

5 for instance before the conditional branch instruction, 
for designating a flag group to be used. 

Although the calculator with 16 bits Is used in this 
embodiment, a calculator with 32 bits or other bits 
can be used as well. 

10 Although the present Invention has been fully de- 
scribed by way of examples with reference to the ac- 
companying drawings, It to be noted that various 
changes and modifications will be apparent to those 
skilled in the art. Therefore, unless such changes and 

15 modifications depart from the scope of the present in- 
vention, they should be construed as being included 
therein. 



20 Claims 

1. An apparatus for processing data comprising: 

a unit for decoding instructions, said in- 
structions including arithmetic operation instruc- 
25 tions and conditional branch instructions; 

a calculator for operating N-bIt data in ac- 
cordance with decoded instructions, N being an 
integer; 

a plurality of flag storage means, each of 
30 said plurality of flag storage means storing flag 
groups, each of said flag groups being changed 
based on a different bit width of N-bit data ob- 
tained by the operation of said calculator; 

a means for selecting one of said plurality 
35 of flag storage means in accordance with a direc- 
tion of a said conditional branch instruction de- 
coded by said instruction decoding unit; and 

a branch judging unit for receiving a 
branch condition from a conditional branch in- 
40 struction decoded by said instruction decoding 
unit and judging whether a branch is caused or 
not. by referring to a said flag group stored In a 
flag storage means selected by saki flag select- 
ing means. 

45 

2. The apparatus of claim 1, wherein said plurality 
of flag storage means have a first flag storage 
unit for storing flag groups, said flag groups being 
changed In accordance with all bits contained In 

50 N-bit data obtained by an operation of said calcu- 
lator. 

3. The apparatus of daim 2, wherein said calculator 
operates N-bit data, N being a power of 2. 

55 

4. The apparatus of claim 2, wherein said plurality 
of flag storage means have a second flag storage 
unit for storing flag groups, said flag groups being 
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changed in accordance with ail bits contained in 
data obtained by an operation of said caiculator, 
said data having width smailer than N and of a 
power of 2. 

5. The apparatus of daim 2, wherein said calculator 
operates N-bit data. N being not a power of 2. 

6. The apparatus of daim 5, wherein said first flag 
storage unit stores flag groups, said flag groups 
being changed in accordance with all bits con- 
tained in said N-bit data which is not a power of 
2. 

7. The apparatus of daim 6, wherein said plurality 
of flag storage means have a second flag storage 
unit for storing flag groups, said flag groups being 
changed in accordance with all bits contained in 
data obtained by an operation of said calculator, 
said data having width smaller than N. 

8. The apparatus of daim 7, wherein said instruc- 
tion decoding unit has a branch instruction de- 
coding unit for decoding a data width designation 
bit in a branch instruction code, 

wherein said selection means receives in- 
formation on said data width designation from 
said instruction decoding unit and selects be- 
tween flag groups read out from said first flag 
storage unit and flag groups read out from said 
second flag storage unit, thereby outputting se- 
lected flag groups. 

9. The apparatus of daim 8, wherein said calculator 
operates 24-bit data, said first flag storage unit 
stores flag groups that are changed in accor- 
dance with all bits contained in said 24-bit data 
obtained by an operation of said calculator, and 
said second flag storage unit stores flag groups 
that are changed in accordance with lower 16 bits 
of 24-bit data obtained by an operation of said cal- 
culator. 



culating operation result operated by said calcu- 
lator; 

when a said branch instruction is decod- 
ed, selecting a said flag group corresponding to 
5 a data width designated by said branch instruc- 

tion; and 

executing a branch by referring to the se- 
lected flag group. 

10 11. The method of daim 10, wherein the step of 
changing flag groups indudes storing predeter- 
mined flag groups to corresponding flag storing 
units in accordance with arithmetic operation re- 
sults of a plurality of bit width. 

15 



10. A method for processing data in order to perform 
a predetermined branch process by using a unit 45 
for decoding instructions, a calculator for execut- 
ing operations, and a plurality of flag storage 
units for each storing flag groups to be changed 
respectively based on a different bit widths in an 
operation result, and by referring to said flag so 
groups, said method comprising the steps of: 

decoding said instructions and judging 
whether said instructions are arithmetic opera- 
tion instructions or branch instructions; 

providing arithmetic operations to N-bit 55 
data in accordance with decoded arithmetic oper- 
ation instructions, N being an Integer; 

changing said flag groups based on a cal- 
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Fig. 7A 
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